Parallel synchronous algorithm for nonlinear fixed point problems

We give in this paper a convergence result concerning parallel synchronous algorithm for nonlinear fixed point problems with respect to the euclidian norm in \Rn. We then apply this result to some problems related to convex analysis like minimization of functionals, calculus of saddle point, convex programming..

Un résultat de convergence des algorithmes parallèles asynchrones. Application aux opérateurs maximaux fortement monotones

In this work, we considered a parallel asynchronous algorithms associated with nonlinear and nonexpansive mapping defined in Rn. We showed the convergence result for this algorithms to a fixed point of these applications with respect to the uniform norm. We then proved how this algorithms can be used to calculate the solution of a maximal strongly monotone operator in Rn and calculate the solutions of a maximal monotone operator in the special case of parallel synchronous algorithm of Jacobi. Finally, this results are applied to calculate a minimum of functionals, a saddle point, a solution of convex programming and a solution of variational inequality problem.Dans ce travail, nous avons considéré des algorithmes parallèles asynchrones associés à des applications non linéaires non-expansives définies sur Rn. Nous avons montré le résultat de convergence concernant ces algorithmes vers un point fixe de ces applications relativement à la norme uniforme sur Rn. Nous avons ensuite montré comment ces algorithmes sont bien adaptés au calcul de la solution d'un opérateur maximal fortement monotone défini sur Rn et au calcul des solutions d'un opérateur maximal monotone dans le cas de l'algorithme parallèle synchrone de Jacobi. Ensuite, nous avons appliqué ces résultats aux calculs du minimum de fonctionnelles, du point selle, de la solution des programmes convexes et enfin de la solution du problème de l'inégalité variationnelle

Parallel synchronous algorithm for nonlinear xed point problems

We give in this paper a convergence result concerning parallel synchronous algorithm for nonlinear fixed point problems with respect to the Euclidian norm in R n . We then apply this result to some problems related to convex analysis like minimization of functionals, calculus of saddle point, and convex programming